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(m) Automatic discovery of network elements. 



(57) Disclosed is a computer network node discovery system that provides a general way of discovering 
network elements, or nodes, connected to a computer network, and a specific algorithm for discovering 
nodes connected to a TCP/IP network, using the SNMP protocol available within the TCP/IP network 
software. Some nodes o n a n etwork, called discovery agents, ca n convey knowledge of the existence of 
other nodes on the network? The network discovery system queries these agents and obtains the 
information they have about other nodes on the network. It then queries each of the nodes obtained to 
determine if that node is also a discovery agent In this manner, most of the nodes on a network can be 
discovered. The process of querying discovery agents to obtain a list of nodes known to the discovery 
agents is repeated at timed intervals to obtain information about nodes that are not always active. In a 
TCP/IP network, discovery agents are nodes that respond to queries for an address translation table 
which translates internet protocol (IP) addresses to physical addresses. The data from each node's 
address translation table is used to obtain both the IP and the physical address of other nodes on the 
network. These nodes are then queried to obtain additional information. After all the nodes on a 
network are discovered, the list of nodes is written to a database where it can be displayed by the 
network manager or other users of the network. 
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FIELD OF THE INVENTION 

This invention relates to computer systems and 
more particularly to computer networks that intercon- 
nect computers. Even more particularly, the invention s 
relates to determining the nodes connected to a net- 
work. 

BACKGROUND OF THE INVENTION 

10 

Computer networks are collections of hardware 
and software that connect computers and allow them 
to send information from one computer to another 
electronically. A computer network is comprised of the 
physical hardware connections between the various is 
computers, for example telephone lines or a coax 
cable, and the software used to send and receive data 
and to route the data to the selected computer on the 
network. 

A local area network (LAN) is a network connec- 20 
tion between computers in close proximity, typically 
less than one mile, and usually connected by a single 
cable such as coax cable. A wide area network (WAN) 
is a network of computers located at longer distances, 
often connected by telephone lines or satellite links. 25 
Network software may sometimes be used with both 
types of networks. For example, a popular network is 
the Department of Defense internetworking protocol 
suite, known as Transmission Control Protocol/Inter- 
net Protocol (TCP/IP). This system was originally 30 
developed by the Defense Advanced Research Pro- 
jects Agency (DARPA) and has now been widely dis- 
tributed to Universities and industry. 

When a network is fast growing, that is, network 
elements or nodes are being added frequently, a net- 35 
work administrator may not know ail of the nodes con- 
nected to the network. Also, a network administrator 
new to his or her job may not be familiar with the nodes 
on the network. Determining the nodes manually is a 
difficult problem. The administrator may contact all 40 
the users of the network known to the administrator, 
however, infrequent users may be forgotten and not 
contacted. Also, if a node is connected to the network, 
but not active because the computer is not powered 
up or is inoperative, that node may not be included in 45 
the list. In a very short local area network, a network 
administrator may physically trace the cable of the 
network to determine which nodes are located on the 
network. However, since longer local area networks 
can extend as far as a mile, through many floors and so 
offices within a building, physical tracing may be 
impossible. In a wide area network, physical tracing is 
almost always impossible. 

For some commonly used networks, special 
equipment can be purchased that will determine the 55 
nodes located on the network and the distance be- 
tween them. This equipment, called a probe, is often 
limited by the other components of the network, how- 



ever. For example, in a local area network, a repeater 
unit may be used to extend the effective distance of 
the local area network to a distance greater than is 
capable with a single cable. A repeater unit amplifies 
signals, and therefore will not allow a probe to deter- 
mine the location of nodes beyond the repeater. 

Other units connected to the network may 
obscure nodes. For example a bridge unit connects 
two similar networks but only passes messages that 
are being sent from a node on one side of the bridge 
to a node on the other side of the bridge. It will not 
pass messages between nodes on the same side, in 
order to reduce the traffic on the other side of the 
bridge. A bridge will prevent a probe from determining 
the nodes on the other side of the bridge. A gateway 
is a unit that connects dissimilar networks to pass 
messages. Because a gateway may have to reformat 
a message to accommodate a different network pro- 
tocol, it will prevent a probe from finding nodes 
beyond the gateway. 

There is need in the art then for a method of deter- 
mining the nodes on a local area network. There is 
further need in the art for determining such nodes 
without the use of special equipment. A still further 
need is for a method that will determine which nodes 
are located beyond the repeater units, bridges, and 
gateways on a network. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide 
a method of determining the elements or nodes con- 
nected to a network. 

It is another object of the invention to provide a 
method of discovering network nodes on a TCP/IP 
network. 

Another object of the invention is to determine 
which discovered nodes are discovery agents and 
can convey knowledge of the existence of other 
nodes on the network. 

Another object is to query all discovery agents 
and ask for other nodes on the network 

A further object is to query all TCP/IP nodes to ret- 
rieve the address translation table from the TCP/IP 
node. 

The above and other objects of the invention are 
accomplished in a system which provides a general 
way of discovering network elements, or nodes, and 
a specific algorithm for discovering nodes within a 
TCP/IP network, using a standard Simple Network 
Management Protocol (SNMP), which is available 
within the TCP/IP network. 

Some nodes on a network can convey knowledge 
of the existence of other nodes on a network, and are 
called discovery agents. When a network contains 
discovery agents, these agents can be queried to 
obtain the information they have about other nodes on 
the network. By obtaining a list of nodes from a single 
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discovery agent, and querying each of the nodes 
obtained to determine if it is also a discovery agent, 
most of the nodes on a network can be discovered. 

The process of querying discovery agents to 
obtain a list of nodes known to be discovery agents, 
must be repeated at timed intervals. At any given time 
on a network, one or more nodes may not be respond- 
ing to the network, either because it is inoperative, or 
because H is not powered up. Therefore, if the discov- 
ery process is attempted during this time, these 
unavailable nodes will not be discovered. By repeat- 
ing the discovery process over time at regular inter- 
vals, additional nodes on a network can be 
discovered. 

In a TCP/IP network, discovery agents are nodes 
that respond to queries for an address translation 
table. Within TCP/IP network, every node will have an 
internet protocol (IP) address. This address is a 32 bit 
number and is unique to all nodes within the TCP/IP 
network. Although the IP address is probably unique 
to all nodes everywhere that use the TCP/IP protocol, 
the physical address of a node on a particular network 
will be different from the IP address. For example, 
some types of LANs use an 8 bit address, and can 
therefore use the low order 8 bits of the IP address, 
however, some other types of LANs use a 48 bit 
address and cannot use the internet address. There- 
fore, every node within a TCP/IP network must have 
an address translation table which translates the IP 
address to the physical address. The data from each 
node's address translation table can be used to obtain 
both the IP and the physical address of other nodes 
on the network. Again, as described in the above gen- 
eral algorithm, the queries should be repeated at 
timed intervals to insure that recently activated nodes 
are discovered. Another reason for repeating the dis- 
covery process over timed intervals in a TCP/IP net- 
work is that some of the information within a node's 
address translation table may be purged if the node 
does not use the information after a period of time. 
This purge is used to reduce the table size require- 
ments within a node. By repeating the queries at timed 
intervals, the greatest amount of translation table 
information may be obtained. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features, and 
advantages of the invention will be better understood 
by reading the following more particular description of 
the invention, presented in conjunction with the fol- 
lowing drawings, wherein: 

Fig. 1 shows a block diagram of the hardware of 

the node that runs the process of the present 

invention; 

Fig. 2 shows a diagram of a typical computer 
interconnection network; 

Figs. 3 through 5 show a hierarchy diagram of the 
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15 



20 



25 



30 



modules of the discovery system of the present 
invention; 

Fig. 6 shows a flowchart of the main module of the 
invention; 

Fig. 7 shows a flowchart of the self-seed module 
of the invention; 

Fig. 8 shows a flowchart of the process-node 
module of the invention; 

Fig. 9 shows a flowchart of the process-ping mod- 
ule of the invention; 

Fig. 10 shows a flowchart of the process-IFIP 
module of the invention; 

Fig. 11 shows a flowchart of the store-IP module 
of the invention; 

Fig. 12 shows a flowchart of the store-IF module 
of the invention; 

Fig. 1 3 shows a flowchart of the invalidnode mod- 
ule of the invention; 

Fig. 14 shows a flowchart of the findnode module 
of the invention; 

Fig. 15 shows a flowchart of the addnode module 
of the invention; 

Fig. 1 6 shows a flowchart of the process-AT mod- 
ule of the invention; and 

Fig. 17 shows a flowchart of the store-AT module 
of the invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 



The following description is of the best presently 
contemplated mode of carrying out the present inven- 
tion. This description is not to be taken in a limiting 
sense but is made merely for the purpose of describ- 

35 ing the general principles of the invention. The scope 
of the invention should be determined by referencing 
the appended claims. 

Fig. 1 shows a block diagram of the computer 
hardware that contains the discovery system of the 

40 present invention. Referring now to Fig. 1, a computer 
system 100 contains a processing element 102. The 
processing element 102 communicates to other ele- 
ments within the computer system 100 over a system 
bus 104. A keyboard 106 is used to input information 

45 from a user of the system, and a display 108 is used 
to output information to the user. A network interface 
112 is used to interface the system 100 to a network 
1 1 8 to allow the computer system 1 00 to act as a node 
on a network. A disk 1 14 is used to store the software 

so of the discovery system of the present invention, as 
well as to store the data base collected by the discov- 
ery system. A printer 116 can be used to provide a 
hard copy output of the nodes of the network discov- 
ered by the discovery system. A main memory 110 

55 within the system 100 contains the discovery system 
120 of the present invention. The discovery system 
120 communicates with in operating system 122 and 
network software 124 to discover the nodes on the 



4 



5 



EP 0 455 402 A2 



6 



network 118. 

Fig. 2 shows a diagram of a network. Referring 
now to Fig. 2, a network 202 contains a node 206. 
Node 206 contains the processor 100 (Fig. 1) which 
contains the discovery system software of the present 
invention. Node 206 is attached to a first network seg- 
ment 118. The network segment 118 is connected to 
a repeater 212 which is connected to a second net- 
work sequent 214. This second network system 214 
has nodes 216 and 218 attached to it. A repeater, 
such as repeater 212, allows network sequents to be 
connected to allow a network to be extended over a 
longer distance. An important characteristic of a repe- 
ater is that there is no translation of data passing 
through it That is, every message that is transmitted 
on one network segment, will pass unchanged 
through a repeater to the other network segment. 
Therefore, any messages broadcast, for example, by 
node 206 will be received by node 216 and node 218 
after these messages pass through repeater 212. 

Network segment 1 1 8 is also attached to a bridge 
208 which connects it to a third network sequent 210. 
A bridge will only pass messages that are being trans- 
mitted from a node on one side of the bridge to a node 
on the other side of the bridge. It will block messages 
that are transmitted from a node on one side of the 
bridge to a node on that same side of the bridge. This 
characteristic reduces network traffic on various 
sequents of a network. 

Segment 1 18 is also attached to a router/gateway 
220 which connects is to a fourth network segment 
222. Routers are devices that connect network seg- 
ments which have similar characteristics. Gateways 
are devices which connect networks having different 
types of characteristics. For example, a gateway 
might connect a local area network to a wide area net- 
work. 

Because bridges, routers, and gateways, must 
process the messages sent over the network, they 
also must contain information about which nodes are 
on the network. Therefore, bridges, routers, and gate- 
ways are authoritative sources of information for 
determining the nodes on the network. A protocol 
defines the format of messages that are sent across 
a network. One popular protocol is the Department of 
Defense Internetworking Protocol Suite, popularly 
known as TCP/IP. Because it was developed by the 
Department of Defense, this protocol is widely avail- 
able and used extensively, particularly in a university 
environment. Also, this suite of protocols is very popu- 
lar on the UNIX operating system and has seen wide 
distribution there. The internet protocol (IP) uses a 
single thirty-two bit address for all nodes that can be 
connected to the internet at any location. Physical 
addresses within a particular type of network, are nor- 
mally different from an IP address. If a network 
address is very small, perhaps eight bits, it may be the 
same as the low order eight bits of the IP address. If 



a network address is large, for example, some LANs 
use forty-eight bit addresses, it is impossible for these 
addresses to correspond directly to IP addresses. 
Therefore, both an IP address and a physical address 

s exist for each node on a network. Devices such as 
routers, gateways, and bridges, which can send mes- 
sages from one network to another must be able to 
translate between IP addresses and physical addres- 
ses. Therefore, these devices have translation tables 

10 which allow them to translate between these two 
types of addresses. By accessing these translation 
tables, one of the nodes on a network can obtain infor- 
mation about the other nodes on the network. The 
existence of these translation tables allow the method 

15 of the present invention to perform its function. 

A network probe 224 is also attached to the net- 
work 1 1 8. A network probe 224 is a device that assists 
in locating defective nodes and assists in repairing 
those nodes. Since it is a testing device, it may or may 

20 not be attached to a network at any given time. When 
a probe is attached to a network, the discovery system 
of the present invention can query the probe and use 
information obtained from the probe to assist in dis- 
covering other nodes on the network. 

25 Figs. 3 through 5 show a hierarchy diagram of the 

modules of the software of the present invention. Ref- 
erring now to Figs. 3 through 5, discovery module 302 
is the main module of the system. Discovery calls self- 
seed block 304 to start the process of building a 

30 database about the network, and it calls process- 
node block 306 to process information about each 
node that it obtained from self-seed. Process-node 
block 306 calls process-ping block 308 to query a 
node on the network to determine if that node is 

35 active. Process-node block 306 also calls process- 
IFIP block 31 0 for each IP address that it obtains. Pro- 
cess-IFIP block 310 calls store-IP block 402 for each 
IP address, and store-IP block 402 calls invalidnode 
block 406, findnode block 408, and addnode block 

40 410, for each IP address. For each IF entry (physical 
address) received, process-IFIP block 310 calls 
store-IF block 404. For each address translation table 
entry, process-node block 306 calls process-AT block 
312 which in turn calls store-AT block 502. Store-AT 

45 block 502 calls invalidnode at block 504, findnode 
block 506, and addnode block 508. 

Fig. 6 shows a flowchart of the discovery module 
block 302 (Fig. 3). Referring now to Fig. 6, after entry 
block 602 gets any options that the user wishes to 

50 enter. Block 604 then initializes the database used to 
permanently store the nodes, and loads node list from 
existing entries in the database. If a database for the 
network does not exist, the discovery system has the 
ability to create that database. If a database of the net- 

55 work already exists, the discovery system will use the 
node information which is already available in that 
database to query other nodes within the system. 
Block 606 then initializes domains. A domain 
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defines the limit beyond which the user of the discov- 
ery system does not wish to find nodes. That is, the 
domain limits the range of the discovery process. This 
limitation is necessary on large networks, to keep the 
amount of processing to reasonable level. Further- 
more, a user usually is only interested in the nodes on 
a particular network segment, or the network segment 
connected by repeaters and possibly bridges. 

Block 608 then calls Fig. 7 to serf-seed the sys- 
tem, if no entries were available in the database, the 
discovery system can self-seed by sending a broad- 
cast message and determine who responds to that 
message. After returning from self-seed, block 610 
points to the first node list entry. As discussed earlier, 
the node list will contain a list of the nodes already 
known to the system. This list can be input from the 
database, or the list can be started from seff-seed 
module. After pointing to the first entry, block 612 
determines if there are more entries to process. If 
there are no more entries to process, block 612 trans- 
fers to block 614 which will wait a predetermined 
period of time before reprocessing the entire node list 
Typically, block 614 will wait for approximately thirty 
seconds. By reprocessing the node list periodically, 
additional nodes can be discovered. This is because 
a node may be inactive on the system at any given 
time and might not be discovered by a single pass 
through the network. By waiting and reprocessing the 
node list, nodes that were inactive may now be active 
and additional information can be obtained. 

If more entries in the node list exist, block 612 
transfers to block 616 to process one of the nodes. 
After processing that node, block 616 transfers to 
block 618 which points to the next node list entry and 
returns to block 612 to process the next node. 

Fig. 7 shows a flowchart for the self-seed block 
304 {Fig. 3) which obtains initial information about 
nodes on the network. Referring now to Fig. 7, after 
entry, block 702 sends an SP broadcast request to all 
nodes on the network. SNMP stands for Simple Net- 
work Management Protocol, and is a part of the 
TCP/IP network software. After sending the broadcast 
request, block 702 transfers to block 704 which 
receives SNMP messages from the nodes. If more 
SNMP messages are available, block 704 transfers to 
block 706 which adds a node to the node list for each 
message received. In this manner, all nodes that are 
currently active on the network can be queried to 
obtain initial information about the node. After all 
SNMP messages have been received, block 704 
returns to the caller. 

Another way of self-seeding is to query the 
address translation table for the node that is executing 
the discovery system. This table will contain the 
addresses of other nodes on the network, and these 
addresses are then used to start the discovery pro- 
cess. 

Fig. 8 is a flowchart of the process-node block 306 



(Fig. 3). The process-node module of Fig. 8 is called 
from the discovery module of Fig. 6 once for each 
entry in the node list Therefore, whin Fig. 8 is called, 
the address of a single node is passed to it Referring 

5 now to Fig. 8, after entry, block 802 determines 
whether the node is within a domain. As discussed 
earlier, the domain defines the limits beyond which 
the discovery program does not wish to discover new 
nodes. If the node is within the domain, block 802 

10 transfers to block 804 which calls the process-ping 
module of Fig. 9 to determine whether the node is 
active. After returning from Fig. 9, block 804 transfers 
to block 806 to determine whether the state of the 
node has changed since the last information was 

15 obtained. That is, when the process-ping module 
queries the node, it determines the state of the node 
at the present time. This state is compared, in block 
806, with the state of the node as it was known previ- 
ously in the database. If that state has changed, block 

20 806 transfers to block 808 to store the new state in the 
database. Control then returns to block 810 which 
calls process-IFIP to retrieve the IF and IP tables from 
the node. After returning from Fig. 10, block 810 trans- 
fers to block 812 which determines whether the node 

25 responded to an SNMP request If the node did res- 
pond to the SNMP request, block 812 transfers to 
block 814 which determines whether the node is cur- 
rently in the database. If the node is not in the datab- 
ase, block 814 transfers to block 816 to add the node 

30 to the database. Control then continues at block 818 
which calls Fig. 16 to retrieve the address translation 
table from the node. Control then returns to the caller. 

Fig. 9 shows a flowchart of the process -ping mod- 
ule block 308 (Fig. 3). This module is calioc to deter- 

35 mine whether a node is active on the network. 
Referring now to Fig. 9, after entry block 902 deter- 
mines whether the ping interval has elapsed. The ping 
interval is used to prevent a node from being queried 
too often. If the ping interval has not elapsed, block 

40 902 returns to the caller. If the ping interval has elap- 
sed, block 902 transfers to block 904 which sends an 
ICMP-echo message to the node. The ICMP-echo 
protocol is defined as a part of TCP/IP and is used to 
cause the node to return an acknowledgement to a 

45 message. Block 904 then transfers to block 906 which 
determines whether a response has been received 
from the other node. If a response has not been 
received within a predetermined amount of time, typi- 
cally block 906 transfers to block 910 which sets a flag 

so to indicates that the node failed to respond. If the node 
does respond, block 906 transfers to block 908 which 
sets a flag to indicate that the node did respond and 
then block 912 sets a new ping interval which will pre- 
vent the node from being pinged for the period of the 

55 interval. The ping interval is typically five minutes. 
Block 912 then returns to the caller. 

Fig. 10 shows a flowchart of the process-IFIP 
module block 310 (Fig. 3). The IF and IP tables are 
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available in a node to define the translation of physical 
addresses to IP addresses. The information is avail- 
able as two different tables, with an index contained 
in the IF table to cross-reference to the IP table within 
the node. By obtaining these two tables, the discovery 
system can determine what the other interfaces to 
which a node is connected, and therefore determine 
other networks to which the node is connected. Ref- 
erring now to Fig. 10, after entry, block 1002 deter- 
mines whether the IFIP interval has elapsed. The IFIP 
interval is similar to the ping interval described with 
respect to Fig. 9, and is used to keep a node from 
being queried too often. If the IFIP interval has not 
elapsed, block 1002 returns to the caller. If the IFIP 
has elapsed, block 1 002 transfers to block 1 004 which 
sends an SNMP message to request the node to send 
its next IP table entry to the discovery node. When an 
entry is received, block 1006 calls store-IP module of 
Fig. 11 to store the node within the node list. Block 
1007 then transfers back to block 1004 if more IP 
entries are available. After all the entries are all stored 
in the node list, block 1007 transfers to block 1008 
which sets a new IFIP interval of typically greater than 
10 hours. Block 1010 then sends an SNMP message 
to request that the node send its next IF table entry to 
the discovery node. When an IF table entry is 
received, block 1012 calls the store-IF module of Fig. 
12. Block 1014 then transfers back to block 101 if 
more entries are available. After receiving and storing 
all the IF table entries, block 1014 returns to the caller. 
Each IF table entry contains an index into the IP table. 
By using this index, physical addresses in the IF table 
can be matched with the IP address. 

Fig. 1 1 shows a flowchart of the store-IP process 
block 402 (Fig. 4). Referring now to Fig. 11, after entry 
block 1102 calls Fig. 14 to find the node in the node 
list. The node will befound if the discovery system has 
already encountered this node in its process. Block 
1 304 then determines whether the node exists, and if 
the node does not exist, block 1 104 transfers to block 
1106 which calls Fig. 13 to determine whether the 
node is valid. Block 1 108 then determines if the node 
is valid and if it is valid, block 1108 transfers to block 
1 110 to add the node to the node list. After adding the 
node, or if the node already existed, control goes to 
block 1 112 which updates the state information about 
the node. After updating the node state information or 
if the node was not valid, Fig. 11 returns to the caller. 

Fig. 12 is a flowchart of the store-IF process of 
block 404 (Fig. 4). This module is called for each table 
entry in the IF table received from a node. Referring 
now Fig. 12, after entry, block 1202 finds the IP index 
within the IF record. As described earlier, each IF 
table entry will have a corresponding IP table entry, 
and the IP entry is referenced by an index value con- 
tained in the IF entry. Block 1204 then determines 
whether a matching IP record exists. If a matching IP 
record does exist, block 1 204 transfers to block 1206 



which moves the physical address from the IP record 
to the node record in the node list Block 1208 then 
updates any state information in the node record. 
After updating the state information, or if there were 

5 no matching IP record, Fig. 12 returns to its caller. 

Fig. 13 shows a flowchart of the invalidnode mod- 
ule block 406 (Fig. 4). Referring now Fig. 13, after 
entry, block 1302 determines whether the address of 
the node is simply the loopback address of another 

10 node. Each node has a loopback address associated 
with it for use in testing the node. Because the loop- 
back address refers to the same node, no additional 
information can be obtained from that node and the 
loopback address is never stored as a node address. 

15 If the IP address is not equal to the loopback address, 
block 1302 transfers to block 1304 to determine 
whether the node is within the domain. As described 
earlier, the domain is used to determine the limits 
beyond which the discovery system will not attempt to 

20 discover new nodes. If the node is within the domain, 
block 1304 transfers to block 1306 which returns an 
indication that the node is valid. If the node is not 
within the domain or if the IP address equals the loop- 
back address, control transfers to block 1308 which 

25 returns an error indication indicating that node is not 
valid. Control then returns to the caller. 

Fig. 14 is a flowchart of the find node module block 
408 (Fig. 4). The module is used to find a node within 
the node list. Referring now Fig. 14, after entry, block 

30 1402 gets the node list entry. Block 1404 then deter- 
mines whether the IP address matches the entry in 
the list. If a match does occur, block 1404 transfers to 
block 1408 which returns an indication that the node 
is in the node list. If the IP address does not match, 

35 block 1 404 transfers to block 1406 which gets the next 
node list entry and block 1410 then determines 
whether the end of table has been reached. If the end 
of the list has not been reached, block 1410 transfers 
back to block 1404 to check the entry just found. If the 

40 end of the list has occurred, block 1410 transfers to 
block 1412 which returns an error indication indicating 
that the node is not in the node list. 

Fig. 1 5 shows a flowchart of the process of adding 
a node to the node list. Referring now to Fig. 15, after 

45 entry, block 1 502 performs a hash operation on the IP 
address to create a pointer into the node list. Block 
1504 then allocates memory for a node record, and 
block 1506 stores the data available for the node into 
the node record at the location pointed to by the 

50 hashed IP address. Block 1 506 then returns to the cal- 
ler. 

Fig. 16 shows a flowchart of the process- AT mod- 
ule of block 312 (Fig. 3). This module is called by the 
process-node module for each entry in the node list 
55 Referring now to Fig . 1 6, after entry, block 1 602 deter- 
mines whether the AT interval has expired. The AT 
interval is used to prevent a node from being polled 
too frequently. If the AT interval has not expired, block 
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1 602 simply returns to the caller. If the AT interval has 
expired, block 1602 transfers to block 1604 which 
sends an SNMP message to request that the node 
send its next address translation table entry to the dis- 
covery node. When an entry is received, block 1606 5 
is called to store the table entry. Block 1607 then 
transfers back to block 1604 if more table entries are 
available. After storing all the table entries, block 1 607 
transfers to block 1608 which updates the node's 
state information in the node list. Block 1610 then sets 10 
a new AT interval, typically fifteen seconds, and 
returns to the caller. 

Fig. 1 7 shows a flowchart of the store-AT module 
of block 502 (Fig. 5). Referring now to Fig. 17, after 
entry, block 1702 calls the findnode module Fig. 14 to 15 
determine whether the node is already in the node list 
If the node is in the node list, block 1 704 transfers to 
block 1712. If the node is not in the node list, block 
1704 transfers to block 1706 which calls Fig. 13 to 
determine whether the node is a valid node. If the 20 
node is not valid, block 1708 returns to the caller. If the 
node is valid, block 1708 transfers to block 1710 
which calls Fig. 15 to add the node to the node list. 
After adding the node to the node list, or if the node 
already existed, control to transfers block 1712 which 25 
updates the state information about the node in the 
node list before returning to the caller. 

In addition to querying nodes on the network, the 
discovery system can also query any network probes 
that may be attached to the network. Information 30 
about other nodes on the network can be obtained 
from these probes, and the discovery system can use 
this information to assist in discovering other nodes 
on the network. 

Having thus described a presently preferred 35 
embodiment of the present invention, it will now be 
appreciated that the objects of the invention have 
been fully achieved, and it will be understood by those 
skilled in the art that many changes in construction 
and circuitry and widely differing embodiments and 40 
applications of the invention will suggest themselves 
without departing from the spirit and scope of the pre- 
sent invention. The disclosures and the description 
herein are intended to be illustrative and are not in any 
sense limiting of the invention, more preferably 45 
defined in scope by the following claims. 

Claims 

50 

1. A computer network node discovery process 
(120) for determining nodes (206, 216, 218) con- 
nected to a computer network (118), said process 
(120) comprising the steps of: 

(a) obtaining (306), from one node of a set of 55 
known nodes on said computer network (1 1 8), 
a list of addresses of one or more other nodes 
with which said one node communicates; 



(b) repeating step (a) for each of said other 
nodes obtained; and 

(c) storing said list of node addresses in a file 
(808); whereby said list of node addresses 
may be displayed to a user of said computer 
network. 

2. The process of claim 1 further comprising the step 
of: 

(d) repeating steps (a) through (c) at regular 
time intervals. 

3. The process of claim 2 further comprising the step 
of: 

(a1) obtaining from each bridge unit (208) con- 
nected to said network (118) a list of addres- 
ses of all nodes accessible by said bridge unit 
(208). 

4. The process of claim 3 further comprising the step 
of: 

(a2) obtaining from each router unit (220) con- 
nected to said network (1 1 8) a list of addres- 
ses of all nodes accessible by said router unit 
(220). 

5. The process of claim 4 further comprising the step 
of: 

(a3) obtaining from each gateway unit (220) 
connected to said network (118) a list of 
addresses of all nodes accessible by said 
gateway unit (220). 

6. The process of claim 5 further comprising the step 
of: 

(a4) obtaining from any network probe device 
(224) connected to said network (1 1 8) a list of 
addresses of all nodes known to said network 
probe device (224). 

7. A computer network node discovery process 
(120) for determining nodes connected to a 
TCP/IP computer network (118), said process 
comprising the steps of: 

(a) obtaining (306), from one node of a set of 
known nodes on said computer network, an 
address translation table containing a list of 
addresses of other nodes with which said one 
node communicates; 

(b) repeating step (a) for each of said other 
nodes in said address translation table; 

(c) storing said list of nodes in a file (808); and 

(d) repeating steps (a) through (c) at regular 
time intervals. 

8. The process of claim 7 further comprising the 
steps of: 

(a1) obtaining from each bridge unit (208) con- 
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nected to said network (118) an address (224) attached to said network (118) a list of 

translation table containing a list of addresses addresses of all nodes known to the network 

of nodes accessible from said bridge unit probe (224). 

(208); 

(a2) obtaining from each router unit (220) con- s 
nected to said network (118) an address 
translation table containing a list of addresses 
of nodes accessible from said router unit 
(220); 

(a3) obtaining from each gateway unit (220) 10 
connected to said network (118) an address 
translation table containing a list of addresses 
of nodes accessible from said gateway unit 
(220); 

(a4) obtaining from any network probe 15 
devices (224) attached to said network (118) 
a list of addresses of all nodes known to said 
network probe (224); and 
(a5) obtaining from each node in said network 
(118) an interface table and an internet pro- 20 
tocol table which defines other networks and 
nodes to which said node is connected. 

9. A computer network node discovery process 
(120) for determining nodes connected to a com- 25 
puter network (118), said process comprising the 
steps of: 

(a) sending a general response message 
(307) to alt nodes on said network; 

(b) creating a node list (410) containing the 30 
address of each node responding to said gen- 
era) response message; 

(c) obtaining (306), from each node in said 
node list, a second list of addresses of other 
nodes with which said node communicates; 35 

(d) adding each node (410) in said second list 
to said node list; 

(e) repeating steps (c) through (d) for each of 
said nodes in said second list; 

(f) storing said node list in a file (808); and 40 

(g) repeating steps (a) through (f) at regular 
time intervals. 

10. The process of claim 9 further comprising the 
steps of: 45 

(c1) obtaining from each bridge unit (208) con- 
nected to said netwofk (118) a list of addres- 
ses of all nodes accessible by said bridge unit 
(208); 

(c2) obtaining from each router unit (220) con- so 
nected to said network (118) a list of addres- 
ses of all nodes accessible by said router unit 
(220); 

(c3) obtaining from each gateway unit (220) 
connected to said network (118) a list of 55 
addresses of all nodes accessible by said 
gateway unit (220); and . 
(c4) obtaining from any network probe devices 
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(Q) Automatic discovery of network elements. 

(57) Disclosed is a computer network node dis- 
covery system (120) that provides a general way 
of discovering network elements, or nodes 
(100), connected to a computer network (118), 
and a specific algorithm for discovering nodes 
connected to a TCP/IP network, using the 
SNMP protocol available within the TCP/IP net- 
work software. Some nodes on a network, cal- 
led discovery agents, can convey knowledge of 
the existence of other nodes on the network. 
The network discovery system queries these 
agents and obtains the information they have 
about other nodes on the network. It then 
queries each of the nodes obtained to deter- 
mine if that node is also a discovery agent. In 
this manner, most of the nodes on a network 
can be discovered. The process of querying 
discovery agents to obtain a list of nodes known 
to the discovery agents is repeated at timed 
intervals to obtain information about nodes that 
are not always active. In a TCP/IP network, 
discovery agents are nodes that respond to 
queries for an address translation table which 
translates internet protocol (IP) addresses to 
physical addresses. The data from each node's 
address translation table is used to obtain both 
the IP and the physical address of other nodes 
on the network. These nodes are then queried 
to obtain additional information. After all the 
nodes on a network are discovered, the list of 
nodes is written to a database where it can be 
displayed by the network manager or other 
users of the network. 
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